---

Algorithm, Software, and Hardware Optimizations for Delaunay Mesh Generation on Simultaneous Multithreaded Architectures

 

Christos Antonopoulos, Filip Blagojevic, Andrey Chernikov, Nikos Chrisochoides and Dimitris Nikolopoulos.

 

Published in Journal on Parallel and Distributed Computing, Volume 69, No. 7, pages 601 -- 612, 2009

 

Abstract

 

This article focuses on the optimization of PCDM, a parallel, 2D Delaunay mesh generation application, and its interaction with parallel architectures based on simultaneous multithreading (SMT) processors. We first present the step-by-step effect of a series of optimizations on performance. These optimizations improve the performance of PCDM by up to a factor of six. They target issues that very often limit the performance of scientific computing codes. We then evaluate the interaction of PCDM with a real SMT-based SMP system, using both high-level metrics, such as execution time, and low-level information from hardware performance counters.